
This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims: 

1 . (Currently amended) A method for assigning traffic buckets to a cache system, 

the method comprising: 

a) when a new cache system starts up in a cache cluster having a plurality 
of total buckets, determining a full bucket allocation for the new cache system; 

b) periodically determining a load of the new cache system; 

c) when it is determined that the new cache system is underloaded, slowly 
assigning a portion of the full bucket allocation or a portion of previously shed 
buckets to the new cache system unless the full bucket allocation has already been 
assigned to the new cache system; and 

d) when it is determined that the new cache system is overerloaded, 
shedding a portion of the buckets previously assigned to the new cache system. 

assigning buckets to th e new cache system using a first technique when the 
cache cluster is not operating at a maximum load; and 

assigning buckets to the now cache system using a second t e chnique that 
differs from the first technique, wherein the second techniqu e is perform e d after 
the first technique. 

2. A method as recited in claim 1 further comprising assigning the full bucket 
allocation to the new cache system when the cache cluster is operating at a maximum load. 

3. (Currently amended) A method as recited in claim 1 further — compri s ing 
assigning buck e ts to the now cache system ba s ed on a first technique when the cache cluster is 
not op e rating at a maximum load, wherein slowing assigning a portion of the full bucket 
allocation to the new cache comprises: 
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initially assigning a portion of the full bucket allocation to the new cache 

system; 

when no buckets have been previously shed, assigning a portion of the 
unassigned buckets to the new cache system; and 

when buckets have been previously shed, assigning a portion of a number 
of buckets that were previously shed from the new cache system. 

4. (Currently amended) A method as recited in claim 1, the first technique 

comprising: wherein shedding a portion of the buckets previously assigned to the new cache 
comprises: 

when no buckets have been previously shed, periodically shedding a 
^ portion of the assigned buckets from the new cache system; 



^ when buckets have been previously shed, periodically shedding a portion 

of a number of buckets that were previously shed from the new cache system; 
periodically monitoring a load of the now cache system 
when the new cache sy s tem is overloaded, shedding a minimum number of 
buckets from the new cache system; and 

when the new cache system is underloaded, adding the minimum number 
of bucket s to the new cache system. 

5. (Currently amended) A method as recited in claim 4 further comprising after the 
full allocation of buckets is assigned to the new cache system or the last assigned or shed number 
of buckets for the new cache system is less than or equal to one : 
halting operations (b) through (d); 

e) periodically monitoring a load of each of the other cache systems^ 
including the new cache system, within the cache cluster; 
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f) when 1 any of the other cache systems is overloaded, shedding the 
minimum number of buckets from the overloaded other cache system; and 

g) when any of the other cache systems is underloaded, adding the 
minimum number of buckets to the underloaded oth e r cache system. 

6, (Currently amended) A method as recited in claim 5, wherein the minimum 
number of buckets equals a single bucket , the portion of the unassigned buckets equals a half of 
the unassigned buckets, and the portion of a number of buckets that were previously shed equals 
half of the number of buckets that were previously shed . 

7. (Currently amended) A method as recited in claim 4 claim 1 wherein the s econd 
technique operations (b) through (d) are i s performed until the full allocation has been assigned 
to the new cache system or a minimum number of buckets have been added to or shed from the 
new cache system , the second technique comprising: 

initially assigning a portion of the full bucket allocation to the n e w cache 

system; 

when the new cache system is overloaded and when no buckets have been 
previously shed, periodically shedding a portion of the assigned buckets from the 
new cache system; 

when the new cache system i s overloaded and when buckets have been 
previously shod, periodically shedding a portion of a number of buckets that wer e 
previously shed from the n e w cache system; 

when the now cache system is not overloaded and when no buckets have 
boon previously shod, periodically assigning a portion of tho unassigned buckets to 
the now cache system; and 
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whon the new cacho system is not overloaded and when buckets have been 
previously shed, periodically assigning a portion of a number of buckets that were 
previously shed from th e new cache system. 

8. (Currently amended) A method as recited in claim 7 wherein buckets are 
periodically assigned or shod operations (b) through (d) are performed about every 30 seconds. 

9. (Cancelled) 

10. (Currently amended) A method as recited in claim 1 further comprising: 

when an existing cache system leaves the cache cluster or shuts down, 
/\ determining a new bucket allocation for each of the remaining cache systems; and 
assigning buckets to the remaining cache systems using the first technique 
operations (el through (g) . 

1 1 . (Currently amended) A method as recited in claim 7 claim 5 further comprising: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket allocation for each of the remaining cache systems; and 

assigning buckets to the remaining cache system using the first technique 
the new bucket allocation with operations (e) through (g) . 

12. A method as recited in claim 1, wherein the full bucket allocation is equal to a 
number of buckets allocated to each existing cache system within the cache cluster. 

13. A method as recited in claim 1 , wherein the full bucket allocation is not equal to a 
number of buckets allocated to each existing cache system within the cache cluster. 
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14. A method as recited in claim 13, further comprising receiving a weight value from 
the new cache system indicating a percentage of the total buckets to allocate the new cache 
system. 

15. (Currently amended) A method as recited in claim 7 claim 4 further comprising: 

receiving load information from the new cache, the load information 
indicating whether the new cache system is overloaded; and 

using the load information to determine whether the new cache is 
overloaded. 

16. A method as recited in claim 15 wherein load information is periodically received 
from the new cache system. 

17. A method as recited in claim 15 wherein the load information further indicates a 
number of buckets to shed or add, wherein the portion of the number of buckets that were 
previously shed from the new cache system, the portion of the unassigned buckets, and the 
portion of the assigned buckets are equal to the indicated number of buckets to shed or add. 

18. (Currently amended) A computer system operable to assign traffic buckets to a 
cache system, comprising: 

a memory; and 

a processor coupled to the memory, 

a) when a new cache system starts up in a cache cluster having a 

plurality of total buckets, determining a full bucket allocation for the new 
cache system; 

b) periodically determining a load of the new cache system: 
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when it is determined that the new cache system is underloaded, 
slowly assigning a portion of the full bucket allocation or a portion of 
previously shed buckets to the new cache system unless the full bucket 
allocation has already been assigned to the new cache system; and 

d) when it is determined that the new cache system is overerloaded. 
shedding a portion of the buckets previously assigned to the new cache 
system. 

assigning buckets to the new cache system using a first technique 
when the cache cluster is not operating at a maximum load; and 

assigning buckets to the new cache system using a second 
technique that differs from the first technique, wherein the second 
technique is performed after the first technique. 

19. A computer system as recited in claim 18, wherein at least one of the memory and 
the processor are further adapted to provide: 

assigning the full bucket allocation to the new cache system when the 
cache cluster is operating at a maximum load. 

20. (Currently amended) A computer system as recited in claim 18, wherein at least 
one of the memory and the processor are further adapted to provide after the full allocation of 
buckets is assigned to the new cache system or the last assigned or shed number of buckets for 
the new cache system is less than or equal to one : 

halting operations (b) through (d); 

e) periodically monitoring a load of each of the other cache systems^ 
including the new cache system, within the cache cluster; 
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f) when" any of the other cache systems is overloaded, shedding the 
minimum number of buckets from the overloaded other cache system; and 

g) when any of the other cache systems is underloaded, adding the 
minimum number of buckets to the underloaded other cache system. 

21. (Currently amended) A computer system as recited in claim 30 J_8, wherein the 
second techniqu e operations fb) through (d) are i s performed until the full allocation has been 
assigned to the new cache system or a minimum number of buckets have been added to or shed 
from the new cache system , the second t e chnique comprising: and slowing assigning comprises 
(i) initially assigning a portion of the full bucket allocation to the new cache system; (ip when no 
buckets have been previously shed, periodically assigning a portion of the unassigned buckets to 
the new cache system; and (iii) when buckets have been previously shed, periodically assigning a 
portion of a number of buckets that were previously shed from the new cache system, and 
wherein shedding a portion of the buckets previously assigned to the new cache system 
comprises (\) when the new cache system is overload e d and when no buckets have been 
previously shed, periodically shedding a portion of the assigned buckets from the new cache 
system; and (ii) w r hcn the now cache sy s tem is overloaded and when buckets have been 
previously shed, periodically shedding a portion of a number of buckets that were previously 
shed from the new cache systemf 

when the new cache system is not overload e d and when no buckets have 

been previously shod, periodically assigning a portion of the unassigned buckets to 

the now cache system; and 

when the new cache system is not overload e d and when buckets have been 

previously shod, periodically assigning a portion of a number of buckets that wer e 

previously shed from the new cach e system . 
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22. A computer system as recited in claim 21 wherein the portion of the number of 
buckets that were previously shed from the new cache system, the portion of the unassigned 
buckets, and the portion of the assigned buckets are equal to a half portion. 

23. A computer system as recited in claim 21 wherein at least one of the memory and 
the processor are further adapted to provide: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket allocation for each of the remaining cache systems; and 

assigning buckets to the remaining cache system using the first technique 
operations (e) through (g) .. 



one of the memory and the processor are further adapted to provide: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket allocation for each of the remaining cache systems; and 
assigning buckets to the remaining cache system using the first technique 
the new bucket allocation with operations (e) through (g) . 

25. (Currently amended) A computer program product for assigning traffic buckets 
to a cache system, the computer program product comprising: 
at least one computer readable medium; 

computer program instructions stored within the at least one computer 
readable product configured to cause a processing device to: 

a) when a new cache system starts up in a cache cluster having a plurality 
of total buckets, determining a full bucket allocation for the new cache system; 

b) periodically determining a load of the new cache system; 




24. (Currently amended) 



A computer system as recited in claim 18 wherein at least 



09/608,549 



11 




c) when it is determined that the new cache system is underloaded, slowly 
assigning a portion of the full bucket allocation or a portion of previously shed 
buckets to the new cache system unless the full bucket allocation has already been 
assigned to the new cache system; and 

d) when it is determined that the new cache system is overerloaded, 
shedding a portion of the buckets previously assigned to the new cache system. 

assigning buckets to the new cache system using a fir s t technique whon the 
cache cluster is not operating at a maximum load; and 

assigning buckets to the now cache system using a s e cond technique that 
differs from the first techniqu e , wherein the second techniqu e is performed aft e r 
the first technique. 

26. (New) A computer program product as recited in claim 25, wherein the computer 
program instructions are further configured to assign the full bucket allocation to the new cache 
system when the cache cluster is operating at a maximum load. 

27. (New) A computer program product as recited in claim 25, wherein slowing 
assigning a portion of the full bucket allocation to the new cache comprises: 




initially assigning a portion of the full bucket allocation to the new cache 

system; 



when no buckets have been previously shed, assigning a portion of the 
unassigned buckets to the new cache system; and 

when buckets have been previously shed, assigning a portion of a number 
of buckets that were previously shed from the new cache system. 

28. (New) A computer program product as recited in claim 25, wherein shedding a 
portion of the buckets previously assigned to the new cache comprises: 
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when no buckets have been previously shed, periodically shedding a 
portion of the assigned buckets from the new cache system; 

when buckets have been previously shed, periodically shedding a portion 
of a number of buckets that were previously shed from the new cache system. 

29. (New) A computer program product as recited in claim 28 wherein the computer 
program instructions are further configured to after the full allocation of buckets is assigned to 
the new cache system or the last assigned or shed number of buckets for the new cache system is 
less than or equal to one: 

halt operations (b) through (d); 

e) periodically monitor a load of each of the other cache systems, including 
the new cache system, within the cache cluster; 

0 when any of the cache systems is overloaded, shed the minimum number 
of buckets from the cache system; and 

g) when any of the cache systems is underloaded, add the minimum 
number of buckets to the underloaded cache system. 

30. (New) A computer program product as recited in claim 29, wherein the minimum 
number of buckets equals a single bucket, the portion of the unassigned buckets equals a half of 
the unassigned buckets, and the portion of a number of buckets that were previously shed equals 
half of the number of buckets that were previously shed. 

31. (New) A computer program product as recited in claim 25, wherein the 
operations (b) through (d) are 4s performed until the full allocation has been assigned to the new 
cache system or a minimum number of buckets have been added to or shed from the new cache 
system 
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32. (New) A computer program product as recited in claim 31, wherein operations 
(b) through (d) are performed about every 30 seconds. 

33. (New) A computer program product as recited in claim 25, wherein the computer 
program instructions are further configured to: 

when an existing cache system leaves the cache cluster or shuts down, 
determine a new bucket allocation for each of the remaining cache systems; and 

assign buckets to the remaining cache systems using the new bucket 
allocation with operations (e) through (g). 

34. (New) A computer program product as recited in claim 29, wherein the computer 
program instructions are further configured to: 

when an existing cache system leaves the cache cluster or shuts down, 
determine a new bucket allocation for each of the remaining cache systems; and 

assign buckets to the remaining cache system using the new bucket 
allocation with operations (e) through (g). 

35. (New) A computer program product as recited in claim 25, wherein the full 
bucket allocation is equal to a number of buckets allocated to each existing cache system within 
the cache cluster. 

36. (New) A computer program product as recited in claim 25, wherein the full 
bucket allocation is not equal to a number of buckets allocated to each existing cache system 
within the cache cluster. 

37. (New) A computer program product as recited in claim 36, wherein the computer 
program instructions are further configured to receive a weight value from the new cache system 
indicating a percentage of the total buckets to allocate the new cache system. 
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38. (New) A computer program product as recited in claim 28, wherein the computer 
program instructions are further configured to: 

receive load information from the new cache, the load information 
indicating whether the new cache system is overloaded; and 

use the load information to determine whether the new cache is 
overloaded. 

39. (New) A computer program product as recited in claim 38, wherein load 
information is periodically received from the new cache system. 

40. (New) A computer program product as recited in claim 38, wherein the load 
information further indicates a number of buckets to shed or add, wherein the portion of the 
number of buckets that were previously shed from the new cache system, the portion of the 
unassigned buckets, and the portion of the assigned buckets are equal to the indicated number of 
buckets to shed or add. 

41. (New) An apparatus for assigning traffic buckets to a cache system, comprising: 

means for when a new cache system starts up in a cache cluster having a 
plurality of total buckets, determining a full bucket allocation for the new cache 
system; 

means for periodically determining a load of the new cache system; 

means for when it is determined that the new cache system is underloaded, 
slowly assigning a portion of the full bucket allocation or a portion of previously 
shed buckets to the new cache system unless the full bucket allocation has already 
been assigned to the new cache system; and 
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means for when it is determined that the new cache system is 
overerloaded, shedding a portion of the buckets previously assigned to the new 
cache system. 
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